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A COMPLEMENTARY DESIGN THEORY FOR DOUBLING 
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Berkeley 

Chen and Cheng [Ann. Statist. 34 (2006) 546-558] discussed the 
method of doubling for constructing two-level fractional factorial de- 
signs. They showed that for 9 A/32 < n < 5-/V/16, all minimum aberra- 
tion designs with A runs and n factors are projections of the maximal 
design with 5A/16 factors which is constructed by repeatedly dou- 
bling the 2 5 - 1 design defined by I = ABCDE. This paper develops 
a general complementary design theory for doubling. For any design 
obtained by repeated doubling, general identities are established to 
link the wordlength patterns of each pair of complementary projec- 
tion designs. A rule is developed for choosing minimum aberration 
projection designs from the maximal design with 5A/16 factors. It 
is further shown that for 17A/64 < n < 5 A/16, all minimum aberra- 
tion designs with A runs and n factors are projections of the maximal 
design with N runs and 5A/16 factors. 

1. Introduction. Fractional factorial designs are widely used in various 
experiments and are typically chosen according to the minimum aberration 
criterion. There is much recent work on the theory and construction of mini- 
mum aberration designs; see Wu and Hamada [11] for a good summary. Chen 
and Cheng [4] discussed the method of doubling for constructing two-level 
fractional factorial designs, in particular, those of resolution IV. Suppose 
that X is an N x n matrix with two distinct entries, 1 and —1. Then the 



role in the construction of maximal designs. A regular design of resolution 
IV or higher is called maximal if its resolution reduces to three whenever an 
extra factor is added. It is obvious that every regular design of resolution 
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IV or higher is a projection of some maximal regular design of resolution IV 
or higher. Some recent results in the literature of finite projective geometry 
essentially characterize all maximal regular designs of resolution IV with 
n > N/4 + 1. These results imply that for n > N/4 + 1, a maximal regular 
design of resolution IV or higher must have 

n € {N/2, 5JV/16, 9iV/32, 17JV/64, 33./V/128, . . . }, 

where N is a power of 2 and n is the number of factors; see Chen and 
Cheng [4]. All these maximal regular designs can be constructed by repeat- 
edly doubling some small designs. For example, the maximal regular design 
with N/2 factors can be constructed by repeatedly doubling the 2 1 design. 
The maximal regular design with 5N/16 factors is constructed by repeat- 
edly doubling the 2 5_1 design defined by I = ABODE. An immediate result 
is that all regular designs of resolution IV with 5N/16 < n < N/2 must be 
projections of the maximal regular design with N/2 factors and that all reg- 
ular designs of resolution IV with 9N/32 < n < 5N/16 must be projections 
of the maximal regular design with either N/2 or 5N/16 factors. Chen and 
Cheng [4] showed that for 9iV/32 < n < 5N/16, all minimum aberration de- 
signs with N runs and n factors are projections of the maximal design with 
5A r /16 factors. The motivation of this paper is to develop a complementary 
design theory that guides the construction of minimum aberration designs 
from the maximal design with 57V/ 16 factors. Previously, Chen and Hedayat 
[6] and Tang and Wu [10] developed a complementary design theory for sat- 
urated regular designs of resolution III. Butler [3] and Chen and Cheng [5] 
developed a complementary design theory for the maximal regular designs 
with N ~/2 factors. Note that the maximal regular designs with N /2 factors 
are even designs (i.e., all defining words have even lengths) and are the only 
even designs that are maximal. We shall call them maximal even designs. 
In Section 2, we review some basic concepts and background. In Section 

3, we develop a general complementary design theory for doubling. For each 
design constructed by repeated doubling, we express the wordlength pattern 
of a projection design in terms of a linear combination of the wordlength 
pattern of its complement and some terms that depend on the frequencies 
of the columns being doubled. We illustrate how previous complementary 
design theories for saturated regular designs of resolution III and maximal 
even designs can be easily derived as special cases of our result. In Section 

4, we apply the general theory to the maximal design with 5iV/16 factors 
and obtain a general rule on constructing its minimum aberration projection 
designs. As conjectured by Chen and Cheng [4], we show that the minimum 
aberration projection designs have equal or nearly equal frequencies of the 
columns being doubled. In Section 5, we consider the maximal design with 
9N/32 factors and derive a lower bound for the wordlength patterns of its 
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projections. This lower bound is then used in Section 6 to show that for 
17iV/64 < n < 5iV/16, all minimum aberration designs with N runs and n 
factors are projections of the maximal design with 5N/16 factors. 

2. Basic concepts and background. An A^-run design with n factors is 
represented by an A x n matrix, where each row corresponds to a run and 
each column corresponds to a factor. A two-level design takes on only two 
symbols which, for convenience, are denoted by and 1 in the rest of the 
paper. Regular designs are those which can be constructed by using defining 
relations and are discussed in many textbooks on experimental design; see, 
for example, [9, 11]. A regular 2 n ~ p design is defined by p independent 
defining words and has N = 2 n " p runs and n factors. The p independent 
defining words together generate 2 P — 1 defining words. The resolution is 
the length of the shortest defining word. Let Ai be the number of defining 
words of length i. Then the vector (A\, . . . ,A n ) is called the wordlength 
pattern. The minimum aberration criterion introduced by Fries and Hunter 
[7] chooses a design by sequentially minimizing A\,A2,... ,A n . Throughout 
the paper, we will consider only two-level regular designs. 

For a two-level regular N x n design D (with symbols and 1), let Wi(D) 
be the Hamming weight (i.e., the number of nonzero components) of the ith 
row of D. For integers k > 0, define the moments M k (D) = 2~2i=i w i{D) k ■ 
Using the Pless power moment identities [8], a fundamental result in coding 
theory, Xu [12, 13, 14] expressed M k as a linear combination of A±, . . . ,A k 
as follows. 

Lemma 1. For a two-level regular N x n design D and integers k > 0, 

min (n,k) 

M k {D)=N J2 Qk(i;n)MD), 

i=0 

where Q k (i;n) = (-If £j= j\S(k, j)2~i , S(k,j) = (1/j!) x 
J2i=oi~ is a Stirling number of the second kind and Aq(D) = 1. 

It is easy to verify that S(k,k) = 1 and Qk(k;n) = (—l) k k\/2 k . 

3. Doubling and complementary designs. For a two-level regular Nq x 
mo design Xq = (xij) with Xjj = or 1. Define its double as 

(xl xfU) <™ d2 >- 

Let X be the regular N xm design which is obtained by repeatedly doubling 
Xq t times, where N = 2* Nq and m = 2 t niQ. 
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Suppose that D and D are a pair of complementary projection designs 
of X, that is, D U D = X, where D has n columns and D has u columns, 
with n + u = m. Note that each column of Xq generates 2* columns of X. 
For i = 1, . . . ,mo, let /i be the number of columns of D that are generated 
from the ith column of Xq. Clearly fi = u - 

It is easy to verify the relationship of the Hamming weights of D and D 
as follows: 



mo 

W i( D )=^2fi X ij 

mo 

Wi(D) = ^(2 4 - fj) Xij = 2 t w l (X ) - Wi (D) 

3=1 



Wi {D)+Wi{D)=m/2 
Then 



for i = 1, .. .,N , 

for i = 1,. . . ,N , 

for i = JV + l,...,JV. 



TV TV 
i=l i=l 



TV fc 



t=lj=0 
fc 'Jfc 



( * ) (m/2) k -*(-lYw i (D)i + A k (D,D) 



) {m/2) k -i{-iyM 3 {D) + A k {D,D), 

3=0 KJ 



where 
(1) 



JV 



A k (D, D) =Y^[w % (D) k ~ (m/2 - w i (D)) k ~ l 



i=l 



depends on the frequencies fi,...,f mo and Xq only. Using Lemma 1, we 
obtain the following relationship between the wordlength patterns of D and 
D. 



Theorem 1. Let D and D be a pair of complementary projection designs 
of the regular N x m design X constructed via doubling. For integers k > 0, 



^2Q k (i;n)A i (D)=J2 



i=0 



where Q k (i;n) is defined in Lemma 1, A k (D,D) is defined in (1), Aq(D) 
A (D) = 1, Ai(D) = fori>n and Ai(D) = fori>u. 
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Because Qk{k]n) = (— l) k k\/2 k , we can express A k (D) in terms of a lin- 
ear combination of Ak(D), . . . , Ai(D), plus some terms that depend on the 
frequencies /i, . . . , f mo and Xq as follows: 

A fc (D) = (-l) k A k (D) + qfc.i^b.iCD) + • • • + ciAxCD) + c 

(2) 

+ d fc A fc (Al>) + --- + diAi(A^), 

where Cj and are constants that do not depend on D or D. If J has 
resolution r, then Ai(D) = Ai(D) = for 1 < i < r and Theorem 1 implies 
that A{(D,D) is a constant for 1 < i < r. In this paper, we are interested in 
resolution IV designs. The next result follows from Theorem 1. 

Corollary 1. If X has resolution IV or higher, then Ai(D,D) = 0, 
A 2 (D,D) = N(2n - m)/A, A 3 (D,D) = 3Nn(2n - m)/8 and 

A 4 (D) = A A (D) - (2n - m)(6n 2 + 3m - 2)/24 + 2A 4 (D,D)/(3N). 

The following two examples illustrate how complementary design theories 
for saturated regular designs of resolution III and maximal even designs can 
be derived from Theorem 1. 

Example 1. Let 

'0 



X a 



1 



Repeatedly doubling Xq t times yields an N x m design X, where N = m = 
2 t+1 . Note that the first column of X is a vector of 0's. Deleting the first 
column, we obtain a saturated regular design of resolution III, denoted by 
X' . Following the previous notation, we have w\{D) = w\{D) = 0, w 2 (D) = 
f 2 and w 2 (D) = 2* - f 2 . Then 

2 

A k (D,D) = £KGD) fe - (m/2 - Wi(D)) k } 

i=l 

= (2* - f 2 ) k - (2 t ) k - (2* - f 2 f = -2 tk , 

which does not depend on the frequencies /i and f 2 at all. By (2), sequen- 
tially minimizing Ai(D),A 2 (D), ... is equivalent to sequentially minimizing 
-Ai(D),A 2 (D), -A 3 (D),A 4 (D), .... Note that Ai(D) is maximized if and 
only if D contains the first column of X , a vector of 0's. Let D be the com- 
plement of D with respect to X' , the saturated design of resolution III. It 
is easy to see that Ai(D') = A 2 (D') = and Ai(D) = A t 0) + Ai-itp') for 
1 < i < u. Therefore, sequentially minimizing A\(D),A 2 (D), ... is equivalent 
to sequentially minimizing — A%(D ),A 4 (D ), —A 4 {D ),A$(D ),.... This re- 
sult is equivalent to the rules developed by Chen and Hedayat [6] and Tang 
and Wu [10]. 
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Example 2. Let Xq = ( 1 ). Repeatedly doubling Xq t times yields an 
N x m design X, where N = 2 i+1 and m = 2*. According to Chen and 
Cheng [4], X is a maximal even design. Following the previous notation, we 
have wi(D) = wi(D) = 0, w 2 (D) = u and w 2 (D) = 2 t -u. Then 

2 

A k (D,D) =J2lm(D) k - (m/2- Wi (D)) k ] = (2* -u) k - (2 l ~ l ) k - (2 t ~ l -u) k , 

i=l 

which is a constant. Since X is an even design, Ai(D) = Ai(D) = for all 
odd i. Then by (2), sequentially minimizing A^D) , Aq(D) , ... is equivalent 
to sequentially minimizing A^D), Aq(D), .... Combining this with the fact 
that all regular designs of resolution IV with 5-/V/16 <n< N/2 must be pro- 
jections of the maximal even design X , that is, they must be even designs, 
we reach the conclusion that for 5-/V/16 < n < N/2, D has minimum aber- 
ration among all regular designs with N runs and n factors if and only if 
D has minimum aberration among all even designs. This is indeed Theorem 
3 of Butler [3]. Chen and Cheng [5] derived explicit relationships between 
the wordlength patterns of complementary projection designs of a maximal 
even design. 

4. Complementary projection designs of the maximal regular design of 
resolution IV with 5 N/16 factors. Let Xq be the unique 16 x 5 design 
of resolution V defined by I = ABCDE. Repeatedly doubling Xq t times, 
we obtain the maximal regular design of resolution IV with 5N/16 factors, 
denoted by X, where N = 16 • 2*. Following the previous notation, the Ham- 
ming weights of D [i.e., Wi(D)] are 0, fi + fj (i < j) and u — fi (i = 1, . . . , 5). 
The Hamming weights of D [i.e., Wi(D)] are 0, 2* +1 — fi — fj (i < j) and 
2*+ 2 -u + U (i = 1,...,5). Then 

A k (D,D) = f][(2* +2 - u + f % ) k - (m/2 -u + f\) k ] 
i=l 

+ J2 [(2 i+1 -/i-/ i ) fc -(m/2-/ i -/ i ) fe ]-(m/2) fc , 

l<i<j<5 

where m = 5 • 2*. According to Corollary 1, A\(D,D) = 0, A 2 {D,D) = 
2 t+2 (2n -5-2*) and A 3 (D,D) = 3 • 2 m n(2n - 5 • 2 4 ), which can be veri- 
fied easily. For k > 4, A k (D, D) depends on the frequencies /i, . . • , /s- The 
next lemma states that when u < 15 • 2*~ 3 , A4(D,D) achieves the minimum 
value if and only if all fi are equal or nearly equal. 

Lemma 2. When u < 15 • 2*~ 3 , Ai(D,D) achieves the minimum value 
if and only if pairwise differences of the frequencies f± , . . . , f$ do not exceed 
1, that is, \fi — fj \ < 1 for all 1 < i < j < 5. 
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Proof. We show that A^(D,D) does not attain the minimum value if 
I fi — fj I > 1 f° r some i < j . Without loss of generality, assume that /i > • • • > 
/s > and fx — /s > 1. Consider another pair of complementary projection 
designs D' and D with frequencies fx — 1, /2, /3, /4, /s + 1- It can be verified 
that 

A 4 (A^) - A A (D',ll') = 3 • 2* +2 (/! - / 5 - 1)(3 ■ 2* + 2fx + 2/ 5 - 2u). 

Because /i > • • • > f 5 > and u < 15 ■ 2*~ 3 , we have fx + fb> u/5, 3 • 2* + 
2/i + 2/ 5 -2n > 3-2*-8u/5 > and A 4 (L»,D) > A a (D',d'). This completes 
the proof. □ 

When u > 15 • 2 t_3 , Lemma 2 does not hold. For example, when t = 2 and 
it = 8, Afc(.D, -D) has the same value for (a) fx = fa = f$ = 2 and / 4 = /s = 1 
and (b) /i = / 2 = / 3 _= / 4 = 2 and / 5 = 0. 

Note that Ak(D, D) is uniquely determined when the frequencies fx, ■ ■ ■ , /s 
differ from one another by at most 1. Theorem 1 and Lemma 2 together lead 
to the following result. 

Theorem 2. Let D and D be a pair of complementary projection designs 
of the maximal regular design X of resolution IV with N = 16 • 2* runs and 
5N/16 factors. When 25-/V/128 < n < 5N/16, D has minimum aberration 
among all possible n- factor projections of X if the following two conditions 
hold: 

(i) A/i(D), —A$ (D),Aq(D), —Ay(D), .. . are sequentially minimized. 

(ii) \fi-fj\<lforalll<i<j<5. 

The construction of D satisfying both conditions (i) and (ii) is challeng- 
ing. It is possible that there may not exist designs satisfying both conditions. 
In such cases, Theorem 1 has to be used instead. Here we present comple- 
mentary designs D satisfying both conditions for u = 1—11. For i = 1, . . . , 5, 
the ith column of Xq generates columns 5k + i, < k < 2* — 1, of X . For 
u = 1, 2, 3, 4, we can choose D as the first u columns of X, which satisfies both 
conditions. For u = 5, D = {1, 2, 3, 4, 5} (i.e., the first five columns of X) sat- 
isfies both conditions because A/x{D) = is minimized and A§{D) = 1 is max- 
imized. For n = 6-ll and N > 128, let S = {1, 2, 3, 4, 5, 6, 12, 18, 24, 30, 31} 
and D be the projection design of X whose column indexes are the first u 
elements of S. Clearly D satisfies the second condition. It can be verified 
(via complete computer search) that A A {D) = is minimized and A^(D) 
is maximized among all possible regular designs. Furthermore, except for 
u = 9, such designs are unique up to isomorphism and therefore satisfy both 
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conditions. For u = 9 and N > 128, there are two nonisomorphic designs 
with A$(D) = and maximum A§{D) = 2 as follows: 

Si = {1,2,3,4,5,6,12,18,24}, (A 4 , . . . ,A 9 ) = (0, 2, 1, 0,0, 0); 

D 2 = {1, 2, 3, 4, 5, 6, 12, 23, 39}, (At, . . . , Ag) = (0, 2, 0, 0, 1, 0). 

The second design has a smaller A$; therefore, we shall choose D = D 2 . 

5. Complementary projection designs of the maximal regular design of 
resolution IV with 9iV/32 factors. There is a unique maximal regular de- 
sign of resolution IV with 9iV/32 factors [4], which can be constructed by 
repeatedly doubling a regular 32 x 9 design. For convenience, we choose Xo 
as the 2 9-5 design with defining contrast subgroup 

I = 1235 = 2346 = 3457 = 4561 = 5672 = 6713 = 7124 = 123456789 

= 13489 = 24589 = 35689 = 46789 = 57189 = 61289 = 72389. 

Note that factors 1-7 are cyclic (i.e., replacing factors 1-7 with 2-7, 1 yields 
the same design). 

The explicit expression of Ak(D,D) is quite complicated. Nevertheless, it 
is cyclic in /i, • • • , /V and symmetric in /g and fg. In particular, with some 
tedious algebra, we have 

A 4 (D,D) = 9534T 4 - 8T 3 (535Fi + 511Gi) 

+ 12T 2 (51F? + 3F 2 + 94FiGi + 47G? + 7G 2 ) 

- 8T(4F? + 9F?G! + 3F 2 Gi 

+ 12GiG 2 + 9FiG? + 3^2 - 8G 3 ) 

+ ^T{hhh + f2hh + hhk 

+ hhh + hhh + hhh + hhh), 

where T = 2\ F\ = £j =1 f h F 2 = Ej=i fl G x = f 8 + / 9 , G 2 = /| + /f and 
Gs = f! + fl 

The next lemma gives necessary conditions for A^(D,D) to achieve the 
minimum value and a lower bound. 

Lemma 3. Let D and D be a pair of complementary projection designs 
of the maximal regular design with 32 • 2* runs and 9 • 2* factors defined in 
this section. When u < 3 • 2*~ 1 , 

(a) necessary conditions for A^(D , D) to achieve the minimum value are 
(i) f 8 = f 9 = Oand (ii) \fi - fj\ < 1 for alll<i<j< 7; 

(b) A 4 (D,D) > 2' +1 (760n 3 - 5400n 2 2* + 17380n2 2 * - 39477 • 2 3 ')/49. 
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PROOF, (a) Let T = 2* and F(A, . . . ,/ 9 ) = A A (D,D). Without loss of 
generality, assume that A is the smallest among all A; 1 < i < 7. It can be 
verified that 

. . . , h) ~ F{h + fa, h, A, / 4 , / 5 , A, A, 0, / 9 ) 
= 192T 3 A - 24T 2 (7/! + 4/ 2 + 4/ 3 + 4/ 4 + 4/ 5 + 4/ 6 + 4/ 7 )/ 8 
+ 48T/ 8 (/!/ 2 + /!/ 3 + / 2 / 3 + /i/ 4 + / 2 / 4 + A/ 5 

+ A/s + hh + hk + hh + hh + Ufe 

+ hk + hh + hh + hh + hh + hh + hh) 

> 192T 3 /s - 24T 2 (5u)/ 8 > 

when u < 3 • 2 <_1 . Therefore, a necessary condition for A<i(D,D) to achieve 
the minimum value is /s = 0. By the symmetry of /g and /g, another nec- 
essary condition is /g = 0. Next, we show that F(fi, . . . , /g) cannot be the 
minimum if \fi — fj\ > 2 for some 1 < i < j < 7. Without loss of generality, 
assume that / 2 — /i is the largest among all possible — fj for 1 < i,j < 7; 
for the other cases, the proof is the same due to the special structure of Xq. 
It is sufficient to show that if / 2 — f\ > 2x > 0, then 

(3) F(f u ..., h) > F(fi + x,f 2 - x, f 3 ,U, / 5 , / 6 , f 7 , f 8 , h). 

It is straightforward to verify that 

F(h, ■ ■ ■ , /q) - + 3;, A - / 3 , / 4 , / 5 , / 6 , h, h, h) 

(4) 

= 24Tx[(/ 2 -fx- x)(3T - 2(/ 6 + / 8 + / 9 )) - 2(/ 3 - / 5 )(/ 4 - h)]- 

By the assumption that / 2 — A is the largest among all A — fj for 1 < i,j < 7, 
it is obvious that 

-2(/ 3 - / 5 )(/ 4 - A) > -(A - A)(/ 3 + h + h + A)- 

If h-fi>2x> 0, then / 2 - A - x > (/ 2 - A)/2 and 

(A - /i - x)(3T - 2(/ fl + A + A)) - 2(A - A)(/4 - A) 
>((A-A)/2)(3T-2(/ 6 + / 8 + A)) 

(5) -(A-/i)(/ 3 + A + A + A) 

= ((A - A)/2)(3T - 2(/ 6 + / 8 + / 9 + a + / 4 + / 5 + a)) 

>(A-A)(3T-2u)/2>0, 

because u < 3T/2 = 3 • 2 <_1 . Then (3) follows from (4) and (5). This com- 
pletes the proof. 
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(b) Following the proof of (a), when /j = u/7 = (9 - 2 — n) /7 for i = 1, . . . , 7 
and /g = fg = 0, -F(/i, . . . , fg) achieves the lower bound. The lower bound is 
achievable only if u is a multiple of 7. □ 

A result similar to Theorem 2 can be developed. However, such a result 
is not of interest because, as we will show in the next section, projection 
designs of the maximal regular design with 9N/32 factors often do not have 
minimum aberration. The following lower bound of A4, a direct result of 
Corollary 1 and Lemma 3(b), is important in the development. 

Lemma 4. Let D be an n-factor projection design of the maximal reg- 
ular design of resolution IV with N = 32 • 2* runs and 9N/32 factors. For 
15N/64 < n < 9N/32, 

A 4 {D) > L(n) = [a(n) - 6(n)2* + c(?i)2 2 * - 39477 • 2 3 *]/1176, 

where a(n) = 196n+172?i 3 , b(n) = 882 + 2646n + 2754n 2 and c(n) = 11907 + 
17380n. 

6. Some results on minimum aberration designs. Chen and Cheng [4] 
showed that for 9N/32 <n< 5N/16, minimum aberration designs are pro- 
jection designs of the maximal regular design of resolution IV with 5iV/16 
factors. Here we strengthen their result and show that this is also true for 
17iV764 < n < 9N/32. 

We first establish a general upper bound of wordlengths for projection 
designs. 

Lemma 5. Let X be a regular design of resolution r with m factors and 
A r (X) words of length r. For r <n <m, there exists an n-factor projection 
design having at most A r (X)(™) / words of length r. 

Proof. We show that such a design can be constructed by deleting 
one factor at a time. First, there must be a factor that appears in at least 
r • A r (X)/m words of length r. Deleting this factor yields a design with 
m — 1 factors and at most A r (X) — r ■ A r (X)/m = A r (X)(m — r)/m words 
of length r. Repeat this procedure until we get an n-factor projection design 
which has at most 



words of length r. □ 

For the maximal regular design X of resolution IV with 5iV/16 = 5-2* 
factors, Chen and Cheng [4] showed that A A (X) = (65 • 2 3 *" 2 - 75 • 2 2 *~ 2 + 
5 • 2*" 1 )/6. Applying Lemma 5, we obtain the following upper bound of A4 
for minimum aberration designs. 
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Corollary 2. For N = 16 • 2 l , t > 0, and re < 5N/16, there exists a 
regular N x re design D of resolution IV with 

MD) < ((65 • 2 3t ~ 2 - 75 • 2 2 '" 2 + 5 • 2*~ 1 )/6) (f) j ( 5 . 

Corollary 2 is used next to show that for N/4 + 1 < n < 5iV/16, projection 
designs of the maximal regular designs of resolution IV with N/2 or 9iV/32 
factors do not have minimum aberration. 

Lemma 6. For N=16-2 t ) t > 0, and N/4 + 1 < n < 5N/16, projection 
designs of the maximal regular design of resolution IV with N/2 factors do 
not have minimum aberration. 



Proof. Let D be an re-factor projection design of the maximal regular 
design of resolution IV with A^/2 = 2 t+3 factors. It follows from (2.2) and 
(4.3) of [4] that 

2 , 



(2 



t+3 



1) 



'6. 



It is sufficient to show that the upper bound given in Corollary 2 is less than 
the above lower bound. It is equivalent to show that 

[(65 • 2 3 *" 2 



75-2 2 *- 2 + 5-2^ 1 )](n-2)(n-3) 



(6) 



< 



6re(re — 1) 
2*+ 3 - 1 



12 



5-2* 
4 



Given t, both the left-hand side and the right-hand side are polynomials in 
re of degree 2. It can easily be verified that (6) holds for t > and 4 • 2* + 1 < 
re<5-2*. □ 

Lemma 7. For N = 32 • 2*, t > 0, and N/4 + 1 < re < 9iV/32, projection 
designs of the maximal regular design of resolution IV with 9N/32 factors 
do not have minimum aberration. 



Proof. It is sufficient to show that the upper bound (with N = 16 -2 m ) 
given in Corollary 2 is less than the lower bound given in Lemma 4, that is, 

•5-2*+ r 



U(n) = [(65 • 2 



3m 



75-2 2 * + 5-2*)/6] 



<L(n), 



where L(n) is defined in Lemma 4. Let T = 2*. Given t > 0, F{n) = L(n) — 
U(n) is a polynomial of degree 4. It is sufficient to show that .F(n) increases 
strictly when 8T < n < 9T and that F(8T + 1) > 0. Let F^{n) be the ith 
derivative of F(n). It is straightforwar d to verify that F( 3 )(9T) > and 
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F^\n) < when 8T < n < 9T; therefore, F^ 3 \n) > for 8T < n < 9T. It is 
easy to verify that F^(8T) > 0, which implies F^(n) > for 8T < n < 9T. 
It is also easy to verify that F^(8T) > 0, leading to F^\n) > for 8T < 
n < 9T. Therefore, F(n) increases strictly when 8T < n < 9T. Finally, it can 
be verified that F(8T + 1) > 0. This completes the proof. □ 

Theorem 3. For N = 32 • 2* ; t > 0, and 17N/QA <n< 5iV/16, a min- 
imum aberration design with N runs and n factors must be a projection of 
the maximal regular design of resolution IV with 5iV/16 factors. 

Proof. As explained in the Introduction, for 17-/V/64 < n < 5N/16, ev- 
ery regular design must be a projection of maximal regular designs of res- 
olution IV with N/2, 5N/16, 9N/32 or 17iV/64 factors. Lemmas 6 and 7 
state that projection designs of maximal regular designs of resolution IV 
with N/2 or 9iV/32 factors do not have minimum aberration. We need only 
show that maximal designs of resolution IV with 17iV/64 factors do not 
have minimum aberration. According to Chen and Cheng [4], there are five 
maximal designs of resolution IV with 17V/64 factors that are constructed 
by repeatedly doubling five maximal regular 64 x 17 designs of resolution 
IV. According to Block and Mee [2], all five maximal regular 64 x 17 designs 
do not have minimum aberration. Then it follows from Corollary 2.4 of [4] 
that all five maximal regular designs of resolution IV with 17iV/64 factors 
do not have minimum aberration. This completes the proof. □ 

Theorems 2 and 3 together lead to the following result on minimum aber- 
ration designs. 

Theorem 4. Let D and D be a pair of complementary projection designs 
of the maximal regular design of resolution IV with 5iV/16 factors. For N = 
32-2*, t > 0, and 17./V764 < n < 5./V/16, D has minimum aberration among 
all regular designs with N runs and n factors if D satisfies the following two 
conditions: 

(i) A^(D), —As(D), Aq(D), —Aj(D), . . . are sequentially minimized among 
all u- factor projection designs of the maximal regular design with 5iV/16 fac- 
tors, where u = 5iV/16 — n. 

(ii) \fi-fj\<lforalll<i<j<5. 

As a numerical illustration, consider the maximal regular design of reso- 
lution IV with 256 runs and 80 factors. In Section 4 we constructed com- 
plementary designs D satisfying both conditions (i) and (ii) for u = 1-11. 
By Theorem 4, deleting them yields minimum aberration designs among 
all regular designs with n = 69-79 factors. Block [1] previously considered 
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the construction of minimum aberration designs from this maximal regular 
design via a naive projection (i.e., deleting one column at a time). Our the- 
oretical result confirms that the designs given by Block [1] with n = 69-79 
factors have minimum aberration except for n = 71. 
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